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Claim Amendments 

1 . (Currently Anriended) A method comprising: 

extracting an asynchronous signal from a each memory access instruction in a 
program to represent a latency of the memory access instruction; aFi4 

generating a wait instruction to wait for the each asynchronous signal; 

performing a first code motion on a first set of one or more instructions in the 
program except each memory access instruction in the program subject to a 
dependence constraint of the program: and 

performing a second code motion on a second set of one or more instructions in 
the program except each wait instruction in the program subject to a dependence 
constraint of the program, to increase a number of instructions between issue and 
completion of the memory access instruction, wherein the first code motion and the 
second code motion are in opposite directions . 

2. (Original) The method of claim 1 , further comprising: 

enforcing a first dependence between the memory access instruction and the wait 
instruction via the asynchronous signal. 

3. (Original) The method of claim 1 , further comprising: 
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introducing a pseudo signal to enforce a second dependence between the wait 
instruction and a memory access dependent instruction. 

4. (Original) The method of claim 1 , further comprising: 

making the memory access instruction define the asynchronous signal; and 
making the wait instruction use the asynchronous signal. 

5. (Original) The method of claim 1 , further comprising: 
making the wait instruction define a pseudo signal; and 

making an instruction that depends on the completion of the memory access 
instruction use the pseudo signal. 

6. (Original) The method of claim 1 , further comprising: 

storing the asynchronous signal in a signal register of a network device. 

7. (Original) The method of claim 3, further comprising: 

storing the pseudo signal in a pseudo signal register of a network device. 

8. (Currently Amended) A method, comprising subject to a dependence constraint 
of a program: 
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performing a first code motion on a first set of one or more instructions except 
each memory access instruction in the program subject to a dependence constraint of a 
program , and 

performing a second code motion on a second set of one or more instructions 
except each wait instruction in the program subject to a dependence constraint of a 
program , to increase a number of instructions between issue and completion of the 
memory access instruction, wherein the first code motion and the second code motion 

are in opposite directions . 

9. (Original) The method of claim 8, wherein the first code motion comprises 
moving the first instruction set forward through one or more paths of the program with the 
memory access instructions fixed, and the second code motion comprises moving the 
second instruction set backward through the one or more paths of the program with the 
wait instructions fixed. 

10. (Original) The method of claim 8, wherein the first code motion comprises 
sinking the one or more instructions in the first set that occur in each predecessor block 
of a successor block into the successor block, and the second code motion comprises 
hoisting the one or more instructions in the second set. 
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1 1 . (Original) The method of claim 8, comprising: 

performing a speculative code motion on a wait instruction, in response to 
determining that the wait instruction is absent in at least one predecessor blocks of a 
successor block. 

12. (Original) The method of claim 8, comprising: 

In response to determining that the number of occurrence of a wait instruction in 
predecessor blocks of a successor block is less than the number of the predecessor 
blocks, appending a compensation code for the wait instruction to one or more 
predecessors that lack the wait instruction; 

removing the wait instruction from the predecessors; and 

prepending an instruction instance of the wait instruction to the successor block. 

13. (Currently Amended) A compiler, comprising: 

an intermediate language unit to define an asynchronous signal in a memorv 
access instruction in a program to represent a latency of the memory access instruction 
and to generate a wait instruction that uses the asynchronous signal: 
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a code motion unit to perform a first code motion in a the program except the 
memory access instruction subject to a dependence constraint of the program and to 
perform a second code motion in the program except the wait instruction subject to a 
dependence constraint of the program to hide a latency of a memory access instruction 
in the program , wherein the first code motion and the second code motion are in 
opposite directions . 

14-15. (Canceled) 

1 6. (Currently Amended) The compiler of claim 1 3, furth e r compr i s i ng wherein the 
intermediate language unit further to : 

an i nterm e d i at e l anguage un i t to define a pseudo signal in a the wait instruction 
associated with the memory access instruction and to make an instruction in the program 
that depends on the memory access instruction use the pseudo signal. 

1 7. (Currently Amended) The compiler of claim 1 3, wherein the cod e mot i on un i t 
further to first code motion comprises mov e a moving the wait instruction associated with 
the memory access instruction and a first set of one or more instructions in a first 
direction subject to the dependent constraint, with the memory access instruction fixed; 
and 
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the second code motion comprises moving mov e the memory access instruction 
and a second set of one or more instructions in the program subject to the dependent 
constraint in a second direction that is opposite to the first direction, with the wait 
instruction fixed. 

18. (Currently Amended) The compiler of claim 13, wherein th e cod e mot i on un i t 
furth e r to 

the first code motion comprises sinl< a sinl<inq the wait instruction associated with 
the memory access instruction and a first set of one or more instructions of the program 
from each predecessor block to a successor block at a merging point of the predecessor 
blocks subject to the dependence constraint of the program, in response to determining 
that each predecessor block comprises the wait instruction and the one or more 
instructions, with the memory access instruction fixed; and 

the second code motion comprises hoisting lieist the memory access instruction 
and a second set of one or more instructions in the program subject to the dependent 
constraint, with the wait instruction fixed. 

19. (Currently Amended) The compiler of claim 13, wherein the code motion unit 
further to 



Page 7 of 16 



Intel Corporation Application No.: 10/582,519 

Docket No.:42P21666 

perform a speculative code motion on a the wait instruction associated with the 
memory access instruction, in response to determining that the wait instruction is present 
in a first predecessor block of a merging successor block of the program and is absent in 
a second predecessor block of the merging successor block. 

20. (Currently Amended) The compiler of claim 13, wherein the code motion unit 
further to 

recognize a the wait instruction associated with the memory access instruction as 
a motion candidate subject to a dependence constraint of the program; 

in response to determining that the wait instruction is present in a first 
predecessor block of the merging successor block and is absent in a second 
predecessor block of the merging successor block, insert a compensation code for the 
wait instruction into the second predecessor block; and 

sink the wait instruction into a merging successor block of the first and second 
predecessor blocks subject to the dependence constraint. 

21 . (Original) The compiler of claim 20, wherein the code motion unit further to 
hoist the memory access instruction subject to the dependence constraint. 
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22. (Currently Amended) A tangible machine readable medium comprising a 
plurality of instructions that in response to being executed result in a computing device 

d e t e rm i n i ng a mot i on cand i date from on e or mor e pr e d e c e ssor b l ocks of a first 
b l ock of a program bas e d on a d e p e nd e nc e constra i nt of th e program; and 

p e rform i ng a cod e mot i on on an i nstruct i on corr e spond i ng to th e mot i on cand i dat e 
to h i de a l at e ncy assoc i at e d w i th a m e mory acc e ss i nstruct i on 

determining a sinking candidate from one or more instructions of the program 
except a memory access instruction in the program, based on a dependence constraint 
of the program: 

performing a code sinking on each instruction corresponding to the sinking 
candidate subject to the dependence constraint: 

determining a hoisting candidate from one or more instructions of the program 
except a wait instruction associated with the memory access instruction, based on the 
dependence constraint: and 

performing a code hoisting on each instruction correspondina to the hoisting 
candidate subject to the dependence constraint . 

23. (Currently Amended) The tangible machine readable medium of claim 22, 
wherein the machine readable medium further comprising instructions that in response 
to being executed result in the computing device 

Page 9 of 16 



Intel Corporation Application No.: 10/582,519 

Docket No.:42P21666 

in response to determining that a number of occurrence of the code motion 
candidate in the predecessor blocks is smaller than a number of predecessor blocks and 
in response to determining that the candidate is a wait instruction, appending a 
compensation code to one or more of the predecessor blocks where the code motion 
candidate is absent. 

24. (Currently Amended) The tangible machine readable medium of claim 23, 
wherein the machine readable medium further comprising instructions that in response 
to being executed result in the computing device 

appending a wait instruction corresponding to the code motion candidate to each 
of said one or more predecessor blocks where the code motion candidate is absent. 

25. (Currently Amended) The tangible machine readable medium of claim 24, 
wherein the machine readable medium further comprising instructions that in response 
to being executed result In the computing device 

sinking each wait instruction corresponding to the code motion candidate in each 
predecessor blocks of the first block into the first block. 
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26. (Currently Amended) The tangible machine readable medium of claim 22, 
wherein the machine readable medium further comprising instructions that in response 
to being executed result in the computing device 

in response to determining that a number of occurrence of the code motion 
candidate in the predecessor blocks equals to a number of the predecessor blocks, 
removing each instruction corresponding to the code motion candidate from each 
predecessor block of the first block; and 

prepending an instruction instance of the code motion candidate to the first block. 

27 (Currently Amended) The tangible machine readable medium of claim 26, 
wherein the machine readable medium further comprising instructions that in response 
to being executed result in the computing device 

updating a dependent constraint of predecessor blocks of the first block. 

28. (Canceled) 
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